package one.three.web.eight;

public class Tag {

	public static void trans(String[] s) {
		String a = s[0];
		String b = s[1];
		Queue<Integer> q1 = new Queue<Integer>();
		Queue<Integer> q2 = new Queue<Integer>();
		String e;
		for (int i = 0; i < a.length(); i++) {
			e = a.charAt(i) + "";
			q1.enqueue(Integer.parseInt(e));
		}
		int d;
		while (!q1.isEmpty()) {
			d = q1.peep();
			if (d == 0) {
				q1.dequeue();
				q1.dequeue();
				q1.dequeue();
				q1.enqueue(0);
				q1.enqueue(0);
				continue;
			}
			if (d == 1) {
				q1.dequeue();
				q1.dequeue();
				q1.dequeue();
				q1.enqueue(1);
				q1.enqueue(1);
				q1.enqueue(0);
				q1.enqueue(1);
				continue;
			}
			break;
		}

		for (int i = 0; i < b.length(); i++) {
			e = b.charAt(i) + "";
			q2.enqueue(Integer.parseInt(e));
		}

		while (!q2.isEmpty()) {
			d = q2.peep();
			if (d == 0) {
				q2.dequeue();
				q2.dequeue();
				q2.dequeue();
				q2.enqueue(0);
				q2.enqueue(0);
				continue;
			}
			if (d == 1) {
				q2.dequeue();
				q2.dequeue();
				q2.dequeue();
				q2.enqueue(1);
				q2.enqueue(1);
				q2.enqueue(0);
				q2.enqueue(1);
				continue;
			}
			break;
		}

		System.out.println(q1);
		System.out.println(q2);
	}

	public static void main(String[] args) {
		String[] s = { "10010", "100100100100100100" };
		trans(s);

	}

}
